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0.0 Overall Description 

The KG8-EA Block Check Character Generation and Detection Option 
provides error detection capabilities for data communications 
applications. This option performs directly with the PDP8/E 
bi-directional data bus, coupled with input/output instruction. 
Thus, it can perform, non-currently, with a number of Communica- 
tion devices. 

Additionally, the KG8-EA adds an exclusive "OR" Instruction to 
the PDP8/E repertoire. 

1.0 General Specification 



1.1 



Definition of Basic System 

The Block Check Character Generation and Detection Option 
provides three types of error detection facilities: Vertical 
Redundancy Check (VRC) , Longitudinal Redundancy Check (LRC^ 
and Cylic Redundancy Check (CRC) . 

Refer to appendix for detailed definition and example of 
VRC, LRC and CRC. 

The System Block Diagrams (Fig. 1) shows the error detection 
capabilities simplified. The basic parts are: The cyclic 
16-bit shift register for LRC and CRC, the Shift/Hold 
Register, the VRC logic, and the control. 

Cyclic Shift Register : accumulates the Block, check char- 
acter (BCC) for LRC and CRC. The contents of the cyclic 
shift register is available to the program for testing and/or 
transferring to some data communications facilities. 

Shift/Hold Register : Provides a) shift register for a 
serial data transfer to the cyclic shift register, b^ hold 
or latch register for generation of Vertical Redundancy. 

VRC Logic ; Generates or tests character parity. 



Control : 
OMNIBUS, 
d) timing 



Provides a) buffering to 'from) the PDP8/E 
b) device selection c) function selection and 



1.2 Option: Either ODn parity or -a'EN parity- 
jumper selected. 
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1.3 Mechanical Packaging: 

The Redundancy logic is contained in one 8J5 inch Quad Logic 
module. Pin assignments conform to the PDP8/E OMNIBUS 
specifications . 

1.4 Environmental Specification: 

1.4.1 Power Required 

+5 @ 931 ma (max) 
+15 @ NONE 
-15 @ NONE 

1.4.2 Temperature Range 

0° - 60°C C 95% Humidity (non-condensing) 

1.5 Performance Specifications: 

1.5.1 Vertical Redundancy Check (VRC) ; Test or generate odd 
or even parity for up to eight bit characters. The 
parity bit is either right justified to ACll or left 
justified to AC04. 

1.5.2 Longitudinal Redundancy Check (LRC) : Computes or com- 
pares check sum for 6, 7, 8, 12 and 16 bit characters. 
Two bytes are required for LRC 12 & 16. 

1.5.3 Cyclic Redundancy Check (CRC) ; IBM compatible for 
CRC-16 and CRC-12. Constants utilized are xl6 + x-'-^ + 
X^ + 1 and X-*-^ + X"'--'- + X^ + X^ + X + 1 for CRC-16 and 
CRC-12 respectively. "X" is module two. 

1.5.4 Cycle Time : VRC compute 1.5 usee. 

VRC Test 1.2 usee. 
CRC/LRC 1.2 usee. 

2 . Vendor 
None 

3.0 Programming: 

3.1 Instructions 



CODE 
6XX0 



INSTRUCTIONS 
Test VRC (RC'A'} 



DESCRIPTION 

Test character parity for the contents of 
AC04 to ACll. The next instruction is 
skipped if the contents of the A',' has an ODD 
number of ONE's. Triis function ma\ V^e 



SIZE 

A 



CODE 

.•;p 



NUMBER 

KG8-EA-1 



REV 

A 



ENGINEERING SPECIFICATION 



CONTINUATION SHEET 



TITLE 



KG8-SA BLOCK CHECK CHARACTER GENERATION AND DETECTION 



6XXI 



Read BCC High 
(RCRH) 



6XX; 



Read HCC Low 
(RCRL) 



6xx; 



Compute VRC 
^RCC\0 



6XX4 



:^eiierate HCC 

■RCGB) 



DEC FORM NO 16-1022 
DRA 108 



SHEET __L 



OF _12. 



DEC FORM NO 16-1022 
DRA 108 



issued wi^h the RCGB instruction if the 
appropriate control bit is selected. 
See RCGB and RCLC instruction?- for details 
Additionally, the hardware clears the AC. 

JAM transfers the Least Significant (LSB) 
8 bits of the BCC accumulation to the AC 
(right justified). This instruction is 
utilized only for 16-bit check sums. If 
the characters included in t?ie BCC had 
their MSB in ACll then RCRL will deliver 
the LSB of the BCC in AC04. 

JAM transfers the Most Significant (MSB) 
8 or 12 bits of the BCC Accumulation to 
the AC (right justified). If the 
characters included in the BCC had their 
MSP in ACll, then RCRH will deliver the 
MSB of the BCC to ACll. 

Generates character parity for the con- 
tents of AC04 to ACll (unused bits must 
be negated) . Parity bit can be in position 
AC04 or ACll and this function may be 
issued with the RCGB instruction if the 
appropriate control bit is selected. See 
RCGB and RCLC instructions for details. 

Hardware Procedure ; The character in 
the AC is latched into the KG8-EA» with 
corrected parity, and via an extended cycle 
the character is then JAM transferred back 
to ACjZf4 - ACll. 

Generates a LRC or CRC Block check char- 
acter (BCC) . The LRC can be generated 
from 6, 7, 8, 12 and 16 bit characters. 
Note the LRC 12 is accumulated with two 
6-hit bytes and LRC 16 with two &-bit 
I'v! es. The CRC is generated from 6 or 8 
Irjj I ->aracters for a 12 and 16 bit BCC, 
respectively. The Rer-Avive anu Tran^sirdt 
BCC ' s arc compared by treating the trans- 
mitted PCC as data and iDcl'.idino it in the 
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4.0 



5.0 



Load Control 



Clear BCC 
Accumulation 

'P.CCB) 

Maintenance Clock 
RCTC 



Additionally, the hardware clears the 

AC if RCCV' is not micro programmed with 
RCGB. Also this instruction provides the 
functions defined for RCCV and RCTV 
instructions - if the appropriate control 
bit is selected. (See RCLC instruction) 

"JAM" transfers the contents of the AC 
to the control register. The control 
functions are as follows: 

ACj35 One: cyclic redundancy check 

Zero: Longitudinal redundancy check 
AC Bit 678; 

000: 16 Bit BCC 

001: 12 Bit BCC 



Oil 

100 



7 Bit BCC 
6 Bit BCC 



AC09 One: Generated VRC bit — ^ ACll 
Zero: Generated VRC bit -> AC04 

AClj3 One: A FCGB instruction also causes 
an RCOJ sequence to occur. The 
BCC will be generated utilizing the 
character with corrected paritv. 

ACll One: A RCGB instruction also causes 
an RCTV sequence to occur. 

Clears the 16— bit Cvclic P.e'Tister. This 
register is also cleared by IHTTIALIZE. 

When the " M" jumper is installed this 
instruction causes one clock pulse for 
BCC computation. 



Interface Specification 

The interface conforms to the PDP8/f; OMI-TIBUS specifications. 

Test Procedures 

The diagnostic program for the KG8-EA is MAINDEC-8E-D8CA. efer 

to the document for operating instructions. 
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A. 



lleriicaJ,_Redundancv is parity on a character basis, vhere one bit 
of each character is reiserved as the parity bit. ^'he parity bit 
forces the character to ha-^ r- " ^her an even or odd nunuoer of o-j. ■ s 
This option '«ill generate *EVEN/ODD parity. However, odd or even 
parity may be checked. 

MliaitiLUiLaLi .Redundancy is a checksum accumulation over a Plock 
of Characters and is more reliable than VRC in detectina errors. 
A common configuration utilizes LRC and \/TRC to increase the 
probability of detecting multiple errors. 



The LRC accumulation is an exclusive "OR" of all characters 
message, by column (Figure Al) . 



in a 



Character 1 
Character 2 
Character 3 
Character 4 
LRC Check Sum 



v-oiumn 

P 7 6 5 4 3 2_1 

OlillOOl 

10011000 

00000111 

11 1 10 

00010110 



FIGURE Al 



The hardware implementation -'s cyclic. Figure A2 illustrates the 
hardware configuration for an eight bit code whereas the polynomial 

is (X 'D . 



L 



Check Sum 



■*'■-' ~r ^ \j 1 t^ j 



^^0--^ Shift Register 
t — fc/lX* Innut. 

EXCL-fS-'vq--; "CR" 



:'eed Hack 



'igure A: 



i oth the Transmitting and Receiving Stations are expected to compute 
the check sum. At the end of each message block, the transmitting 
stations sends its check sum. 'i he receiving station than compares the 
check sums — if equal — the message is assumed to be without error. 



*For EVEN parity 
For ODD parity: 



Install jumper " E' 
Install lumper CV" ; 



r remove jumper " 0' 
remove i umper F' , 
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Cyclic Redundancy (ukC) as implemented in this option is !.hM com- 
patible for CRC-12 and CRC-16. 

The CRC ChecTc sum is a division using the numeric binary value of 
a message as the dividend which is divided by a constant. The 
division is performed serially with the quotient discarded. When 
the process is completed, the remainder becomes the check sum. 

Both the Transmitting and Receiving Stations are expected to com- 
pute the check sum. At the end of each message block, the transmit- 
ting stations sends its check sum. The receiving station then 
compares the check sums — if equal — the message is assumed to be 
without error. 

The probability of error detection is somewhat increased when 
CRC and VRC are combined. 

C.l CRC-12 

When operating with six bits per character, the BCC 
accumulation is 12 bits and utilizes the generator polynomial 
xl2 + xll + X^ + x2 + X + 1, This polynomial has the prim6 
factors (X + 1) and (X-'--'- + X^ + i) , and provides error 
detection of butst up to 12 bits in lenth. Additionally, 
99.955% of error burst greater than 12 bits will be detected. 

Figure A3 illustrates the operation of the cyclic generators 
for CRC-12 block check. NOTE: the crosses are exclusive OR's 
and the squares are stages of the shift register. 

Serial Quotient 




3 4 15 



10 



--4 rr]-- >e 



Received or transmitted character bits to be included in 
the CRC-12 BCC Accumulation. 

Figure A3 
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When operating with 8 bits per character, the BCC accumulation 
is 15 bits and utilizes the generator polynomial xl5 + xl5 
+ X^ + 1. This polynomial has the prime factors (X + 1) and 
(xl5 + X + 1) and provides error detection of burst up to 
16 bits in length. Additionally, 99.9997% of error burst greater 
t±ian 16 bits will be detected. 

Figure A4 illustrates the operation of the cyclic generator 
for CRC-16 block check. NOTE: the crosses are exclusive OR's 
and the squares are stages of the shift register. 



Serial Quotient 
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Receive or transmitted character bits to be included in 
CRC-16 BCC Accumulation. 

Figure A4 



] 



C.3 CRC-16 example 

The data used to accumulate a CRC-16 BCC is the ACSII coded 
letters A, B, C with odd character parity. 

The transmit sequence is illustrated in Figure A5. Illustrated 
is the step-by-step shift pattern of the cyclic generator as 
the data is serially applied to the input. 

Line 1: the first row of numbers, lines, and asterisks is 
symbolic of the hardware configuration for CRC-16. The 
asterisks represent exclusive OR operations and the lines 
represent the feedback path (quotient) and direction. 
Note that the encoded data is shifted from left to right. 

Line 2: is the initial conditons, an all Zero register. 

Line 3: a ONE Ir presented to the input line, from data for 
transmit, and is exclusive OR'ed with a ZERO from bit 15. Th( 
resultant on the serial quotient line is a ONE. Further, 
the serial quotient is presented to: a) bit b) the 
exclusive OR between bits 1 and 2, c) the exclusive OR 



SIZE 

A 



CODE 

SP 



NUMBER 

KG8-EA-1 



REV 

A 



DEC FORM NO 16-1022 
DRA 108 



SHEET 



J_ OF 12 



DEC FORM NO 
DRA 103A 



SHEET 



8 



OF _12. 



ENGINEERING SPECIFICATION 




^mwDBD 


CONTINUATION SHEET 


TITLE 


KG8- 


EA 


BLOCK 


CHECK 


CHARACTER GENERATION AND 


DETECTION 






Fi 


gure A5 




Transmit CRC ' 


L6 


















* 


Indicates 


an 


exclusive 


OR J 


function. 














Line 






SERIAL 


QUOTIENT 














SERIAL 


DATA FOR 


# 


































OUOTTRNT 


T'RA^TCMTT 


1 


Uo 


1 


1 
* 2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 * 15 


> * 






2 


















































Input 


Initial J 


3 


1 





1 






































1 


1 


1 




4 


1 


1 


1 


1 



































1 


1 







5 


1 


1 





1 


1 
































1 


1 





A 


6 


1 


1 








1 


1 





























1 


1 







7 


1 


1 











1 


1 


























1 


1 







8 


1 


1 














1 


1 























1 


1 












1 


1 














1 


1 


























1 






1 








i 














1 


i 

















i 


1 


1 






1 


1 


1 





1 














1 


1 














1 


1 












1 


1 


1 





1 














1 


1 

















1 












1 


1 


1 





1 














1 


1 






























1 


1 


1 





1 














1 


1 














B 
















1 


1 


1 





1 














1 


1 






























1 


1 


1 





1 














1 


1 






























1 


1 


1 





1 














1 





1 



























1 


1 


1 





1 

















1 






1 





1 

















1 


1 


1 





1 








1 


1 


1 









1 





1 

















1 


1 


1 





1 











1 












1 





1 

















1 


1 


1 





1 
























1 





1 

















1 


1 


1 





1 








C 




1 





1 





1 





1 

















1 


1 


1 


1 


1 









1 


1 


1 


1 





1 





1 

















1 


1 





1 









1 








































J. 


X 


u 


J. 


J. 


u 


X 


u 


J. 


u 


u 


u 


u 


u 


J. 


u 





X 

_ 








1 


1 





1 


1 





1 





1 

















1 
































BCC 




TRANSMIT 


BIT 


PATTERN 


(LEFT TO RIGHT) 












10000011 


01000011 


110000010 1000001010110110 










a 








b 










c 








BCC 




































SIZE 


CODE 


NUMBER 




REV 1 






























A 


: 


SP 


KG8-EA-1 




A 1 



CONTINUATION SHEET 



TITLE KG8-EA BLOCK CHECK CHARACTER GENERATION AND DETECTION 



the first shift takes place netting line 3. 

This shift also presents a new bit, for encoding, at the 
input line causing another serial quotient. 

The next shj ft leads to line 4 etc., etc. This is continued 
until all data bits have been processed. The BCC is the contents 
of the shift register after the last shift. 

The BCC is expected to be transmitted most significant bit first 
(ie. bit 15) . 

See the bottom of figure A5 for the transmit bit pattern. 

The receive step-by-step sequence is illustrated in figure A6 
and is identical in procedure used for the transmit sequence. 
Additionally, the Receive shift register operates (encodes) on the 
transmitted BCC. This last step is really a comparison of the 
Transmitted BCC to the Receive BCC and MUST result in an all ZERO 
receive shift register. 
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